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1 17.03,2000 
Mettiod and apparatus for rating database objects. 



FIELD OF THE INTVENTION 

The invention relates to a method of rating database objects, comprising a step 
of categorizing the objects into a plurality of categories, and a step of raring at least one of 
said categories. 

5 The invention further relates to an apparatus for carrying out the above 

method. 

The invention further relates to a computer program product for performing. 
-wbexx executed on a programmable computing device, the steps of the above method 

10 

BACKGROUND OF THE INVENTION 

A metiiod of the above type is, for example, applied in a known television 
receiver comprising an electronic program guide (EPG) and user profile means which enable 
the user to assign a rating to varioias program genres, sxxch as sports and movies. Based on 
1 5 these ratings, the known television receiver can flien recommend certain programs in the EPG 
database to the user. For example, all programs in the EPG database having a genre with 
rating above average may be included in a recommendation list which can be displayed on 
the TV screen, Ratings are generally integer numbers wbich can be chosen £rom a lixtiited 
range, for example &om -3 to +3, the negative values expressing various degrees of dislike, 
20 zero expressing a neutral rating and the po^tive values expressing various degrees of 
preference. Ratings can be assigned explicitly by the user, or generated by die television 
. receiver based on viewing behavior, 

A disadvantage of the known method is that such a rating system is often to 
coarse for a user to express his preferences in a proper way. 

25 

OBJECT AND SUMMARY OF THE INVENTION 

It is an object of the invention to provide an improved system and method of 
the type defined in the opening paragraph. To that end, ^e method according to the invention 
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2 17.03^000 
is characterize4 in thai the method further comprises a step of ananging the categories in 
accordance with a multi-level category scheme with a first level of categories and a second 
level of categories subordinate to a respective category of the first level, and a step of 
computing a rating of a category of the first level as a fimction of ratings of subordinate 
5 categories of the second level In this way it is achieved that the user can assign ratings to 
both main categories and subcategories, which provides a much more sophisticated means for 
expressing user preferences. For example, a user may express a preference for TV programs 
of the genre 'series*, but assign a negative rating to series of the sub-genre 'so^'. As a result, 
the TV wiU recommend programs of the genre ^series' except for programs of the sub-genre 
10 'so^'. 

Inconsistencies between ratings of ratings of both levels are avoided according 
to the invention by computing ratings of the firet level as a function of ratings of subordinate 
categories of the second level For example, if flie user adjusts a rating of one or more 
categories of the second level, the rating of tiie related category of the first level is 
15 recomputed in accordance with said function, The rating of a category of the first level is thus 
an indication of the ratings of the respective subordinate categories of the second level. This 
rating may, for example, be used for recommending objects, e.g. TV programs, for which 
there is no category of the second level available. For example, if in tije above example a 
slightiy positive rating results for the genre 'series', and a broadcast program is just 

20 categorized as 'series', tiie program may be recommended if said rating exceeds a 
predetermined recommendation threshold. 

An embodiment of die method according to the invention is characterized in 
that die rating of tiie category of tiie first level is computed as the average of the ratings of 
subordinate categories of die second level This provides a very intuitive relationship 

25 between ratings of die first and second level respectively. For example, if half of the ratings 
of die second level express a preference and the other ratings of die second level express a 
dislike, one would intuitively expect a fairly neutral rating at the first level, which is indeed 
achieved by averaging the ratings of the second level. 

An embodiment of the mediod according to the invention is characterized in 

30 tiat the mediod further comprises a step of visually representing a rating by means of a color. 
This provides a more convenient and appealing way of representing ratings than just 
numerical values. This may, for example, be applied in the graphical user interfece of an 
electronic program guide to color program data in accordance widi their ratings. 



jgplig^El] Onlvangsl tijd 17. mrl. 12: 14 Afdr«k tijd 17.irt.l2:22 



3 17.03.2000 
A piefmed embodiment of the mediod according to the inveatiQii is 
chaiacterized in that a plurality of ratings is represented by means of a single color, a 
parameter of said color corresponding to a respective one of said plurality of ratings. For 
example, all programs in an EPG of a genre having a positive rating may be colored green, 
S ^vhile programs of a disliked genre may be colored red. The distinction between various 
degrees of preference or dislike may be indicated by varying the said parameter of the 
respective color Advantageously, said parameter is the color saturation, which results in 
deep colors for high degrees of preference or dislike respectively, and pale colors for low 
degrees* Hence, programs having a deep green color are highly recommended, while 
10 programs having a pale green color are only moderately recommended. Ratings of both the 
first and second level may be represented in this way. 

The invention is particularly suitable for systems for receiving and/or playing 
audio or video programs, such as a television receiver, an audio jukebox etc. The me&od 
according to the invention may also be applied for targeting advertisements and other 
1 5 infonnation to the proper audience, by building user profiles expressing preference or dislike 
for certain product categories. 

The user may wish to assign a rating to a category of the first level, instead of 
rating the Individual subordinate categories. In that case, the latter ratings may be generated 
or modified automatically in order to maintain the functional relationship between ib& first 
20 and second level. For example, if the rating of the first level is the average of the subordinate 
ratings, the subordinate ratings may be made equal to the rating of the first level, or modified 
in such a way that their average equals the rating of the first level. 

The method according to the invention is not restricted to a category scheme 
of only two levels. Categories of the second level may in turn have further subordinate 
25 categories, and so oa Said function for computixig a rating may be applied to each pair of 
adjacent levels. The result of such a computation may then serve as input to the computation 
of a rating at a still higher level 



30 BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects of the invention are apparent firom and will be 
elucidated, by way of a non-limitative example, with reference to the embodiment(s) 
described hereinafter. In the drawings, 
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4 17.03.2000 
Figiue 1 shows a diagram of a TV-set as an embodiment of the apparatus 
according to the invention. 

Figure 2 shows an example of a screen for editing a user profile according to 

the invention. 

Figure 3 shows an example of an EPO screen utilizing the ratmgs system 
according to tiie invention. 



DESCRIPTION OF EMBODIMENTS 

10 Figure 1 shows a diagram ofaTV-set as an embodiment of the apparatus 

accordmg to the invention^ TV signals are received from the ether by an antenna 1 or, 
alternatively^ £t)m acable network One of the TV signals is selected by atuner 2, decoded 
and split into an audio signal, a video signal and a data signal. The audio signal is further 
processed by an audio processor 3 and a loudspeaker 4, The video signal is further processed 

15 by a video processor Sand presented on a screen 6, The data signal is transmitted to a central 
processing unit (hereinafler "CPXPO 8, v^ch comprises one or more microprocessors 
capable of executing program instructions stored in a read-only memory (hereinafter 
"ROM") 14. These program iostructiojis comprise parts of software modules including, inter 
alia, a user cormnand module 9, an EPQ module 10 and a profile module 1 1, ^vhich may be 

20 simultaneously operating in the CPU 8. Data processed by said software modules, e.g. EPG 
data and user profile information, may be stored in a non-volatile memory 1 3. The CPU 8 is 
ca^jable of controlling functions of the TV-set and transmitting data to the video processor 5 
to be presented on the screen 6. A user control unit 12, for example a remote control, 
receives user commands, and transmits them to the CPU 8 to be processed by the user 

2S command module 9. For example, when the user enters a channel number the CPU 8 controls 
the tuner 2 to select die corresponding channel, and sends data to the video processor S to 
present feedback on the saeen 6, e.g. the pres^ number, the diannd name and the program 
category being displayed for a few seconds. 

The data signal is decoded firom tibe TV signal by means of a teletext decoder 

3 0 (not shown), and includes, inter alia, EPG data which provide an overview of programs 

scheduled for Ae near future. The EPG data may comprise for each program attributes such 
as a title, tiie start time and duration, &e channel number, and genre information. In response 
to a predetermined user command, ihe EPG module 1 0 is invoked to present a program 
schediile on the screen 6, as will be described hereinafter. 
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5 17.032000 
Figure 2 shows an example of a screen for editmg a user profile according to 
the invention. A first display area 21 comprises labels of a plurality of main genres, such as 
News. Sport, Series etc. This main genre menu represents the first level of a two-level genre 
filter menu for filtering program data fiom an EPG database. A second display area 22 

5 comprises labels of a plurality of subgenres which are subordinate to a selected main genre in 
the first display area 21. In flie examide 4e main genie 'Series* is selected and the second 
display area 22 comprises labels of more sperafic categories of series, such as Action. Drama, 
Soap etc. AS is clear from Figure 2, the second display area 22 has a fixed position with 
■ respect to the first display area 21, independent of the selected menu item in the latter area. 

10 Instead, a connection indicator 23 is displayed, indicating the relation between the selected 
main genre. i.e. 'Series', and the selected subgenre. i.e. 'Soap'. The connection indicator 23 
comprises the lines 23a and 23b. 

Selecting another main genre, e.g. 'Culture' would elongate the line 23a so as 
to connect the label 'Culture' with the second display area 22 (but not with a specific 

15 subgenre, i.e. line 23b is not displayed). As soon as the user selects a subgenre of said 

selected main genre, the connection indicator 23b is displayed to connect the label 'Culture' 
with the selected subgenre label, analog to the situation as depicted in Figure 2. 

An arrow 24 indicates fliat there are more subgenres than can be displayed in 
&e second display area 22. The subgenres may be scrolled, for example, by operating the 

20 left/ri^t arrow buttons on a remote coniioL Likewse, the main genres could be scrolled, if 
needed, by operating the i^down arrow buttons. While scrolling, the selected (sub)genre 
may remain the same, or prefisrably, the selection 'junks' to the neighboring label in tiie 
scroll direction. Such techniques for scioUiug and selection are known per se and widely 
applied. 

25 The text labels indicating the various genres and subgenres have varying 

background color (varying gray scales in Figure 2), indicatii^ different rating values. 
Alternatively or additionally, the text labels may have varying foreground colors or be 
distinguishable in other ways to indicate different rating values. The underlying ratings can 
be chosen from a five-point scale, ranging from -2 to +2, by means of a selection bar 25ar 

30 25e, v*ich can be operated wifii the lefi/right arrow buttons of a remote controL A rating of - 
2 indicates a strong dislike and is represented by a dark background. In tiie example, the 
subgenres Drama and Soap have such a negative rating. A zero rating indicates a neutral 
position, represented by a neutral or transparent background, and is in tiie example assigned 
to tiie subgenre SF. A rating of 2 indicates a strong preference and is represented by a white 
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6 17.03.2000 
backgrouxuL In the e?caniple, the subgenres Action, Romaiitic and Suspense have such 
positive ratings. 

Based on the ratings of the subgenres, a rating of the related main genre is 
computed. In the example, the genre Series has a slightly positive rating, as a result of 
averaging the ratings of the related subgenres. The genres News and Movies have the same 
slightly positive rating, while the genres Shows and Kids have negative ratings, ail based on 
ratings of subordinate genres which are not currently selected, hence not shown in Figure 2. 

If there is no subgenre selected (line 23b is not displayed as described above), 
the user can assign a rating directly to a main genre. As a result, the ratings of the related 
subgenres will be made equal to the newly supplied rating of Ac main genre, so the 
functional relationship (i,e. the rating of a genre is the average of the ratings of its subgenres) 
is guaranteed. The colors on the screen will adapt to the newly generated ratings. 
Alternatively, the system may attempt to preserve the mutual differences of the subgenres, by 
increasing or decreasing their ratings by a certain amount in such a way that the average 
rating equals die newly supplied rating of the main genre. 

In a preferred embodiment, different colors are used for positive and negative 
ratings. For example, positive ratings may be represented by a green color with various 
degrees of saturation, while negative ratings may be represented by a red color, also with 
various degrees of saturation. Additional colors may be dedicated to various subranges ad 
libitum. 

The colors thus established for the respective genres and subgenres are used to 
enhance the usability of other components of the TV-set. For example, program listings 
generated by the EPG module 10 may use the same colors to indicate the rating of the 
corresponding genre. Figure 3 shows an example of a program listing of all programs of 
genre Series. For consistency and ease of understanding, the same reference numerals of 
Figure 2 are used for items serving a similar function to those presented in figure 1. No 
specific subgenre is selected, hence programs of all kinds of subgenres are included in the 
list The list of programs is displayed in an area 31. Each program has a background color 
which corresponds to the rating of the related subgenre. In this way the user sees at a glance 
vMch programs are most likely to be appreciated by h<m^ and wbiclx programs are not. 

Although the invention has been described with reference to particular 
ill\istrative embodiments^ variants and modifications are possible within the scope of the 
inventive concept Thus, for example, instead of colors, textures or patterns may be used to 
visually represent ratings. Such representations may also be applied to systems having a 
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7 17.032000 
category scheme of only one level, e.g. a user profile ^^ch allo^vs the user to assign ratings 
to main categories only. Instead of averaging the ratings of subordinate categories, one could 
take&e median of said ratings, and/or exclude the most extreme ratings from the 
computation* Ihe result of ^ computadon may be round off to the nearest integer. 
5 In summary, the invention relates to a method of rating database objects, such 

as broadcast programs in an EPO database. The objects are categorized in accordance with a 
multi-level category scheme with a first level of categories and a second level of categories 
subordinate to a respective category of the first level. The rating of a category of the first 
level is computed as a function , for exanq)le ^ average, of ratings of subordinate categories 

10 of the second level. Ratings are visually represented as difGerent colors or different degrees of 
saturation of the same color. 

The word 'comprising' does not exclude the presence of elements or steps 
other than those listed in a claim. The invention can be implemented by means of hardware 
comprising several distinct elements, and by means of a suitably programmed computer. In 

IS the device claim enumerating several means, several of these means can be embodied by one 
and &e same item of hardware. 

A ^computer program' is to be understood as any software product stored on a 
computer-readable medium, such as a floppy-disk, downloadable via a network, such as the 
Internet, or marketable in any other manner. 
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CLAIMS: 
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1. A metliod of ratmg database objects, comprising a st^ 

objects into a plurality of categories, and a step of rating at least one of said categories, 
characterized in ti^at the method further coo^rises a step of arranging the categories in 
accordance with a multi-level category scheme with a first level of categories and a second 
5 level of categories subordinate to a respective category of the first level, and a step of 
computing a rating of a category of tiie first level as a function of ratings of subordinate 
categories of the second leveL 

2. A method as defined in claim 1, characterized in that the rating of the category 
10 of the first level is computed as flie average of the ratings of subordinate categories of the 

second level. 

3. A method as defined as defined in claim 1 or 2, characterized in that the 
method further comprises a step of visually representing a rating by means of a color. 

15 

4. A method as defined in claim 3, characterized in that a plurality of ratings is 
represented by means of a single color, a parameter of said color corresponding to a 
respective one of said plurality of ratings. 

20 5. A method as defined in claim 4, characterized in that said parameter is the 

saturation of said color. 

6. A method as defined in any one of claims 1 to 5, characterized in that the 
objects are programs in an electronic program guide (BPG) database, and that the categories 

25 of the first and second level are genres and sub-gemes of said programs respectively. 

7, An apparatus for processing database objects, s^d objects being categorized 
into a plurality of categories, the apparatus comprising tiser profile means for rating at least 
one of said categories, characterized in that the user profile means are further adapted to 
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9 17.03^000 
azrange isaid categories in accordance with a multi-level category scheme a first level of 
categories and a second level of categories subordinate to a respective category of the first 
level, and to compute a rating of a category of the first level as a function of ratings of 
subordinate categories of the second level. 

8 , An apparatus as defined in daim 7, characterized in that the rating of the 

category of the first level is computed as the average of the ratings of subordinate categories 
of the second level. 



10 9. An apparatus as defined in claim 7 or 8, characterized in that the apparatus 

further comprises a display screen and that the user profile means are ad^ted to visually 
represcDt a ratir^ by means of a color. 

10. An apparatus as defined in claim 9« characterized in that a plurality of ratings 
IS is represented by means of a single color, a parameter of said color corresponding to a 

respective one of said plurality of ratings. 

11. An apparatus as defined in claim 10, characterized in that said parameter is the 
saturation of said color. 

20 

12. . A broadcast receiver as an apparatus as defined in any one of claims 7 to 11, 
said objects being programs in an electronic program guide (EPG) database, and the 
categories of tiie first and second level being genres and sub-genres of said programs 
respectively, 

25 

13. A computer program product for perfomodng, when executed on a 
programmable computing device, the steps of the method as defined in any one of claims 1 to 
6. 
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ABSTEUCT: 



The inventiOQ relates to a method of rating database objects, such as broadcast 
programs in an £PG database. The objects are categorized in accordance with a multi-level 
category scheme with a first level of categories and a second level of categories subordinate 
to a respective categoiy of the first level The rating of a category of the first level is 
5 computed as a function , for exan^le the average, of ratings of subordinate categories of &e 
second level Ratings are visually represented as different colors or different degrees of 
saturation of the same color. 
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